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Groups Defined by the Orders of Two Generators and 
the Order of their Product. 

By G. A. Miller. 



If the three numbers I, m, n are the orders of three operators such that one 
of these operators is the product of the other two, it is known that the group gene- 
rated by any two of these operators is completely denned by I, m, n, provided 
two of these numbers are equal to 2 ; or one is 2, the other 3 while the third is 
one of the three numbers 3, 4, 5.* In what follows we shall prove that these two 
operators may be so selected as to generate any one of an infinite system or 
groups of finite orders whenever l,m,n do not satisfy one of the given condi- 
tions. In particular, if only the orders of two operators and that of their product 
are fixed, and if at least two of these orders exceed three, these operators can 
be so chosen as to generate any one of an infinite system of groups of a finite 
order. Hence two such operators generate a group of infinite order whenever 
they satisfy no conditions except such as depend upon their orders and the order 
of their product. 

The method employed may be briefly described as follows : Since the order 
ol a transitive substitution group of degree n is a multiple of n and a divisor 
of n ! this order is finite or infinite as n is finite or infinite. If two substitutions 
of fixed orders can be so chosen that they generate a transitive substitution 
group whose degree is any multiple of a certain number, the order of such a 
group may have any one of an infinite number of values. Hence these substitu- 
tions can be so chosen as to generate any one of an infinite system of groups. 
The object is, therefore, to find two substitutions of the required orders such 
that their product is of the required order, and that they generate a transitive 
group whose degree is an arbitrary multiple of some number. 

In what follows the three operators will be represented by L, M, N and 



* Bulletin of the American Mathematical Society, vol. VII, 1901, p. 424. 
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their orders by I, m., n respectively. It will be assumed that ML = N and that 
Z<m<w, since these assumptions do not affect the generality of the results. 
The cases when I = 2 and when I = 3 will be considered separately, beginning 
with the former. The product of the following two substitutions 

M x — a^cts . a 4 a 5 cr 6 . a 7 <x 8 o 9 «6fc-2«6fc-i«6fc> 

lyj = a 3 a^ . a 5 a 1 . a 6 a s . a 9 a w . a^a^ . a lz a u .... a 6k _ 3 a u _ 2 

is composed of h cycles of degree 6, where k is any positive integer. In general, 
the product of the two substitutions 

M z = a x a^a 3 . a 4 a 5 a 6 , a^a^a^ .... ct 3ak _ i a 3a j c _ x a 3ak , 

Xv 2 = <*3«4 • Ct(fX 7 .... d 3a _ 3 a 3ai _2 • a 3a— l^a + l • a 3a a 3a + t • ■ • • Cl 3ak _ 3 Cl 3ak _ 3 

is composed of A; cycles of degree 3a, a> 1. Hence two substitutions of orders 
two and three respectively, whose product is an arbitrary multiple of three, 
can be so chosen as to generate any one of an infinite system of groups of 
finite order. When a > 3, there are at least two letters which do not occur in 
L 2 , in each of the cycles of degree 3a mentioned above. By adding transposi- 
tions to L z each of these cycles can clearly be made of degree 3a + 1 or of degree 
3a + 2 instead of 3a. When a = 3, we may make the cycles of degree 10 by 
the same method. The remaining cases, i. e. when n = 7, 8 or 11 may be 
treated separately as follows, the substitutions being chosen in such a manner as 
to give the fundamental transitive group by omitting the last cycle of M and the 
last two cycles of L. To obtain the generators of the transitive group whose 
degree is any multiple of the degree of this fundamental transitive group, it is 
only necessary to increase the subscripts of L and M by multiples of this degree. 
M 3 = a x a^i 3 . a^a^ . a 7 a 8 a 9 . a 10 a n a 12 . a i3 a u a 15 . a^a^a^g . a^a^a 21 . « 2 2« 2 a« 24 . or 25 a 26 a 27 , 

a 28 a 29 a 30 • ^Sl^i^SS • C *34«35<236 • a 37 a 38 0! 39 • a 40 a 41 a 42 • a isflni a l<bi 

L 3 = a 3 a 4 . a 5 a 7 . a 6 a w . aga 12 . a n a }3 . a 9 a 20 • au a ie • <% a 29 • <^i8 a 29 • a n a 'zz • a 23 a z5 • ^24^35 • 

a 26 a 28 • %) a 31 • a 32 a 34 • tt 33 a 38 • #36 ffl 37 • <*39 a 40 • a 41 a 43 • a 42 a 44> 

M 3 L 3 = a^a^a^a^ . «5ai a 13 a J6 a 17 a 19 a 9 . a 8 a 20 a 22 a 25 a 28 a ]5 a ii' (X i4 a 29 <:i 3i a 34 0f 24 a 2i a i8' 

a 23 < *35 Of 37 Ct 33 a 30 a 26 a 27 • < *32 Of 3& Of, 40 a 43 a 4a flr 39 a 36 ■ a il a ii • • • • > 

Mi = a x ci z o, 3 . a 4 ct 5 a 6 . a n a s a 9 . a^anCt-^ . oi i3 a Xi ai 5 . ai6C& 17 «j 8 . <* 19 a 30 a 21 . <x 28 rt 23 a 21 . <%ci;, e cfg 7 , 

-"4 == <*3 a 4 • <^5^ 7 • CK 6^21 • tt 8 a 19 • a 9 tt 18 • ^11^15 • a 12#17 • a 13 a 23 ■ < *14 a 16 • ^23^25 ■ a 24^26) 

M i L. i = (Xjaafti^aiga^oagOfs . a5a 21 a 8 a 18 aj 4 a 11 cf. 17 a 9 . Oio a i5° ( 82 a 25 a 24 a i3 a i6 rt i2 • a iz a n • • • • , 
Jf 5 = a^ag . a^ae . a 7 a 8 a 9 . a 10 a n a n . a 13 a 14 a 15 , 

-"8 ~~ ^3^*4 • OtjCtij . <XfP-\Q . Gt 8 0t 9 . Qrfl(X X3 . Q>i%G'ii , 
JXL§Li§ ^^ ftj<? 2 <l 4 G( 7 Of 9 0!5Q[io(Zj3ffij2^6^3 • ^11^14 • • • • 
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This completes the proof that there is an infinite number of groups for every 
value of n > 5 whenever I = 2 and m = 3. We proceed to the cases when 1=2 
and m = 4. It is easy to see that the product of the following two substitutions 
is composed of h cycles of degree 4 : 

itZg = CtyCl^Cttfl^ . a,fr(Z 6 (Zy(l s .... #4fc_3#4fc_2#4fc — l^fc* 

Jjfi = #3<*5 . <X£L§ . a 7 « 9 . OtgCt 10 .... Cl4jc~$0,4k — 3 • <*4fc — 4<^4fc— 2* 

From this it follows that we may select L in such a manner that LM is of order 
4a, and that L, M generate a transitive group of degree 4a&, a and k being arbi- 
trary. To effect this, it is only necessary to select L in such a manner as to 
connect some of the cycles of M by a single transposition, while others are 
connected in the same manner as in L 6 . When a > 2, the order of the cycles of 
JVcan be increased by three or less and diminished by at least one by means of 
additional transpositions in L. When a= 2, the order of N can clearly be 
increased by one or two in the same manner. It remains only to consider the 
cases when n is one of the three members 5, 6, 7, The following substitutions 
prove the existence of an infinite number of groups in each of these cases': 

JV 7 = a^a^^x^ . a 6 a^a 8 a 9 a 10 . a^a-^^Ona^ , 

iVj-Lf = a^a^a^a^ . a s aga n a lQ . a 4 a 7 . a 9 ai 2 .... 

L t = a 3 a 6 . a^ . a^a 9 . a 8 a X0 , 
M 8 L S = a x a<j<x$btfi i a4 . a 3 a 6 . a^a^ .... 

JUg = d-yd^X^l^ . <Xfi<X$<XtjCtg . CTgdioOliiCljg . Cli$ClijQ'i§CliG , 
9 #3#10 • <*4 a 6 • *^5^9 • ^7^o • ^8^/3 • ^11^13 • ^12^14 ) 

ifjZi 9 = a^a^^ct^XTpbi . a.^a a a n a^a & a 9 . a u a u 

From the two substitutions M e , L 6 it follows directly that it is possible to 
select a substitution of order m > 3 and a substitution of order 2 so that the 
order of their product is an arbitrary multiple of m, and that they generate a 
transitive group whose degree is an arbitrary multiple of the order of their 
product. When m > 6 , we can evidently make the order of this product any 
number >m by the addition of transpositions in L. Moreover, it is clear that 

* Since two new elements are added by L», the remaining subscripts are obtained by increasing the 
given ones by 12 instead of by 14. 
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n = 9 is the only case which requires special considerations when m = 6 . That 
there is also an infinity of groups in this case follows from the facts that there 
are substitutions of orders two and six whose product is of order 9,* and that 
there is an infinite number of groups when 1=2, m = 3 , n = 9. When m = 5 , 
there is also only one special case, viz. n=7 . The following two substitutions 
prove the existence of an infinite number of groups of finite order in this case : 

-"*io ~~ a-ifLrfi^x 4% . a^a^a^a^a^ . a^i^a^ai^i^ • ^vf^vfihsfl'vfhii > 
Mi 10 = a±a ls . a h a n . a 8 a 9 . %o a i2 • a vfh& • a is a iT > 
Jj2]qJuio — — ttjCZgCXgCtjgGtjgttjgttg . a^it^a^Qd^a^ctrja^n . tx^a^ • • • • 

This completes the consideration of all the case3 when 1=2. Some addi- 
tional cases may be reduced, in the following manner, to those which have been 
considered above. If a group is generated by two operators (s 1 , s 2 ), s 1 and all 
its transforms with respect to s 2 generate either the entire group or an invariant 
subgroup whose index under the entire group is a divisor of the order of s. z . In 
particular, if the order of s 2 is 2, s x and its transform with respect to s. 2 generate 
either the entire group or a subgroup of half its order. In this special case, when 
sl=l, the product of s x and s^^^ is (s^f. Hence, it follows from the pre- 
ceding paragraphs that two operators of the same order >■ 2 whose product is 
also of a higher order than 2, can always be so selected that they generate any 
one of an infinite system of groups. For instance, from the fact that two ope- 
rators of orders 2 and 5 respectively, whose product is of order 8, can be so 
selected as to generate any one of an infinite system of groups of finite order, it 
follows that two operators of order 5 whose product is of order 4 have the same 
property. Since the group generated by two given operators is identical with 
the one generated by one of these operators and the product of the operators, 
it remains only to consider the cases when no two of the numbers I, m, n have 
a common factor > 2 and when I > 2 . 

When 1=3 and m = 4, we need to consider only one value of n, viz. 5, 
since in all the other cases it has been proved that M can be replaced in part by 
an operator of order two, which can be so selected that any one of some infinite 
system of groups is generated by L and M. The following substitutions prove 



s> American Journal of Mathematics, vol. XXII, 1900, p. 185. 
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that this special case does not present an exception to the general theorem under 
consideration : 

M n — ayagxtfii . a 5 a 6 cr 1 a 8 . a 9 ai a n a 13 , L n = a^a^ . a^a 9 a a . a z a n a^ , 
M lx L n = a^a^ai . a 6 a 9 a 10 a fi a s . a 1 a n * 

When 1= 3 and m == 5, we may assume that n is odd, for if it were divisible 
by 4 or contained either 3 or 5 as a factor, it would come under the preceding 
cases. Hence it must contain some odd factor greater than 5 . It is now clear 
that it may be assumed that both ni and n are odd whenever m > 4 . Since the 
product of the two substitutions a^agCt^ . a 6 a^a % a 9 a 1<Q . a u a n a 13 a u a 15 . . . . a t and 
a 5 a 6 a 7 . a 10 a n a 12 .... afl^ is of order five and involves an arbitrary multiple 
of 5 letters, and since a-fl % a^if^ . a 6 a 7 a 8 a 9 a 10 into a 6 a 6 a a is a cyclic substitution of 
degree 11, it is evident that when Z= 3 and m > 4, L and M can be so chosen 
as to generate a transitive group whose degree is any multiple of a fixed 
number.f 

It may now be assumed that each of the three numbers I, m, n is odd and 
exceeds 3. The method employed in the preceding paragraph requires only 
slight modification to apply to all of these cases. It is based upon the following 
two propositions: 1). In combining two cycles, any odd number (< I — 1) 
of letters may be added ; e. g. aja 2 a 3 a 4 « 5 a 6 a 7 . a s a 9 a 10 a n a n a ls a u into a 7 a 8 a a a^a y 
and into a n a s a 9 a 10 a a gives substitutions of order 17 and 15 respectively. 2). In 
closing a cycle, any even number (< I — 2) of letters may be added ; e. g. 
a-^a^a^a^ . « s a 9 a io a Ji a ii a i8 a i4 mto «i a 8 a a a p a 9 • <*u a i a «t a p, a z an d into a 7 ar 8 a 10 a n a 9 . 
a^a^a^ gives substitutions of orders 9 and 7 respectively, each of which is 
composed of two cycles. These propositions combined with the fact that the 
order of N can be increased by any even number <m by means of additional 
cycles in L complete the proof of the required theorem, viz. If tico of the three 
numbers I, m, n are equal to 2 or if 1= 2, m = 3, and n— 3, 4, or 5, the group 
generated by L and Mis completely defined by the values l,m,n. For all other sets 
of values of I, m, n any two of the substitutions L, M, N can be so constructed as to 
generate any one of some infinite system of groups of finite order. 

Ithaca, N. Y., August, 1901. 



* The fundamental transitive group is of degree 10 and the subscripts are increased by multiples of 
8 to obtain the other transitive groups. To obtain a definite transitive group, the last cycle of L is to 
be changed t so as to'contain two letters not found in M. 

t C. f . American Journal, 1. c. 



